Graph Grammars for Querying Graph-like Data
نویسندگان
چکیده
منابع مشابه
Querying Graph Structured Data
We present the architecture of an end-to-end semantic search engine that uses a graph data model to enable interactive query answering over structured and interlinked data collected from many disparate sources on the Web. In particular, we study distributed indexing methods for graphstructured data and parallel query evaluation methods on a cluster of computers. We evaluate the system on a data...
متن کاملAspects for Graph Grammars
Aspect-oriented programming (AOP) is an extension to the object oriented paradigm that aims to provide better modularity for code that is usually scattered across an object-oriented system such as logging, authentication and distributed object handling. Aspect weaving is a novel way to compose systems, focusing on the integration of system-wide policies through pattern-action rules. While there...
متن کاملApplications of Flexible Querying to Graph Data
Graph data models provide flexibility and extensibility that makes them well-suited to modelling data that may be irregular, complex, and evolving in structure and content. However, a consequence of this is that users may not be familiar with the full structure of the data, which itself may be changinng over time, making it hard for users to formulate queries that precisely match the data graph...
متن کاملGraph parsing with s-graph grammars
A key problem in semantic parsing with graph-based semantic representations is graph parsing, i.e. computing all possible analyses of a given graph according to a grammar. This problem arises in training synchronous string-to-graph grammars, and when generating strings from them. We present two algorithms for graph parsing (bottom-up and top-down) with s-graph grammars. On the related problem o...
متن کاملGraph Grammars for Knowledge Representation
Two papers to be presented at the March 1990 GRAGRA meeting in Bremen: the more general “Representation of knowledge using graph grammars” which argues for graphs as the universal KR formalism. The more specific “The four musicians: analogies and expert systems a graphic approach” which demonstrates the use of graphics for type inheritance and analogical reasoning.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Theoretical Computer Science
سال: 2001
ISSN: 1571-0661
DOI: 10.1016/s1571-0661(04)00176-8